To do one's utmost; to make every effort or to try every possible approach or way.
I think he'll do his damnedest to become CEO one day.